Beliau masyhur alim al-Quran dan kitab Jawi. Selain mengajar al-Quran dan kitab Jawi, beliau banyak terlibat dalam usaha membanteras amalan khurafat dan syirik, termasuk memuja kubur serta amalan ilmu sihir. Beliau merupakan tokoh seangkatan dengan Tok Mesir, Tok Ayah Kerasak, Haji Nik Mat Dagu dan Haji Ismail Pengkalan Paung. Merupakan rakan akrab Haji Abdul Latif Jalaluddin ( Bilal Masjid Kayu Kota Bharu ). [4]

Kebanyakkan murid-murid Tuan Guru Haji Abdul Malek diberkati Allah dengan ilmu mereka serta berjaya melahirkan barisan pendidik pelapis pada zaman masing-masing. Antara murid-murid kenamaannya: Tok Jerulung @ Haji Mohd Said Muhammad, Haji Samad Hasan Padang Chenok, Haji Che Mat Taib Pasir Pekan Hilir, Haji Ismail Musa Temangan, Haji Wan Abdullah Kg.Chap/Sungai Pinang, Wak Haji Khatib Ahmad Bemban/Binjai, Tok Kedah @ Haji Idris Penggawa Kangkong, Haji Mahmud Ali (Imam Kangkong), Haji Daud Saamah (bapa kepada Tuan Guru Haji Saad Kangkong), Haji Mohd Akib Ismail Kg.Kelar, Tuan Guru Haji Ali Pulau Pisang, Tuan Guru Haji Abdullah Senik (pengasas Pondok Padang di Pasir Mas, Tuan Guru Haji Wan Ahmad Abdul Halim (pengasas Pondok Padang Jelapang, Tuan Guru Haji Abdul Rahman Osman (pensasas Pondok Selehong), Tuan Guru Haji Yusuff Abdul Rahman (pengasas Pondok Pulau Ubi), Haji Ibrahim Tok Raja (Mufti Kerajaan Kelantan) dan Haji Seman Sering (kemudian lebih terkenal dengan nama Syeikh Osman Jalaluddin al-Kelantan)